NEAR-EXTREMIZERS OF YOUNG'S INEQUALITY 
FOR DISCRETE GROUPS 



MARCOS CHARALAMBIDES AND MICHAEL CHRIST 

Abstract. Those functions which nearly extremize Young's convolution inequality 
are characterized for discrete groups which have no nontrivial finite subgroups. 
Near-extremizers of the Hausdorff- Young inequality are characterized for Z d . 



1. Introduction 

Let G be any discrete group. We denote the product of x, y G G by x + y, even 
though G is not assumed to be Abelian. Equip G with counting measure, so that 

\\f\\Lp(G) = {^2 xeG \f(x)\ p ) 1 P for anypG [l,oo), while ||/||oo = sup xeG 
Write 

(fi*h,h) = h(*)fMM* + v)- 

x,y&G 

Young's convolution inequality states that for any discrete group, 

3 

(1.1) 



</i*/a,/s> < Illl/i 



Pi 
3=1 



for complex- valued functions whenever each pj G [1, oo] and ^jPj 1 = 2. Equiva- 

lently, ||/i */ 2 ||, < ||/i|| Pl ||/ 2 || P2 for q' 1 = p^ 1 + P2 1 ~ 1 provided q G [l,oo]. 

The optimal constants in these inequalities equal 1, since equality is attained if 
each fj is supported on a single point Zj, provided that z 3 = Z\ + z 2 - If G = Z d for 
some d > 1, then it is an elementary fact that so long as all pj belong to (l,oo), 
equality is attained only if the support of each fj is a singleton, with the relation 
z 3 = z\ + Z2 between their respective supports {zj}. This last assertion does not 
hold for general groups, for if if is a finite subgroup of G and each function fj is the 
indicator function of H, then equality holds in (11.11) . 

Another relevant example is as follows. Let G = Z. Let be a large positive 
integer. Define /■ to be the indicator function of the interval [-N, N] for j = 1, 2, 3. 

Then ^ ||yf°IU = ( 2N + X ) 2 = 4iy2 + °( iV ) Prodded that 'EjPj 1 = 2, while 
(fi N) * /f \ /f } ) = 3iV 2 + O(N). Thus as N -> 00, 



\(A N) *f?\ti N) )\>(l-0(N^))ll\\fW 



I Pi- 
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Yet any subsequence of f[ /\\f[ \\ P1 , even modulo translations, converges weakly 
to 0. The main result of this paper implies that such a phenomenon cannot arise if 
| is replaced by a constant sufficiently close to 1. 

Definition 1.1. Let exponents pj G (1, oo) satisfy Yl^iPj 1 — 2. A triple of nonzero 
functions (fi, f'2, ^3) G x^ =l L Pj is a (1 — 5)-near extremizer for Young's inequality if 

3 

(1-2) \{fi*hJs)\>0--S)l[\\f j \\ n . 

3=1 

Definition 1.2. A group is said to be torsion- free if it has no finite subgroups except 
the trivial subgroup of cardinality equal to one. 

Theorem 1.1. For any d > 1 and any ordered triple of exponents pj G (l,oo) 
satisfying J^jPj 1 = 2, there exists a function S : (0, 1] — > (0, 00) satisfying 5(e) — > 
as e — > with the following property. Let G be any torsion-free discrete group. For 
any e G (0,1], if a triple (fi, fa, fs) is a (1 — 5(e))-near extremizer for Young's 
inequality for G, then there exist points Zj G G and scalars Cj G C such that for each 
index j G {1,2, 3} ; 

(1-3) Wfj ~ cA{zj}\\ Pi < e\\fj\\ Pj . 

Moreover z% = z\ + z^ . 

Equivalently, ||/j||oo > (1 _ £r )ll/jllp J ) f° r a different but comparable value of e. A 
more quantitative formulation is as follows. 

Theorem 1.2. Let pi,P2,q £ (1)°°) satisfy q" 1 = p^ 1 + p^ 1 — 1. There exist a 
continous nondecreasing function A : (0,1] — > (0,1], an exponent 7 > 0, and a 
constant c > satisfying 

A(t) < 1 - c(l - ty ast^l- 
such that for any torsion-free discrete group G and for any functions fi G L Pl (G), 

\\h\\oo \ A /J[M 
\\h\\J' MI/2L- 

The analogue of Theorem 11.11 for M. d , has been proved in pQ. The simple method 
of proof developed here cannot apply to M. d . Nonetheless, the questions for ]R and for 
Z are connected; the following reasoning shows that if Theorem 11.11 were not valid 
for Z, then its analogue for M. would also necessarily fail. Indeed, fix an extremizer 
F G L P (R) for Young's inequality for M. If a sequence of functions /„ G L P (Z) were 
to furnish a counterexample to Theorem 11.11 for Z, then the sequence of functions 
g u (x) = Ylnez fvi^v^lvFiyx) would provide a counterexample for R. 

The Hausdorff- Young inequality for Z d states that 

(!-5) WfLp'iT*) < \\f\\v>(z d ) 

for all 1 < p < 2, where p' — p/(p — 1), T d = M d /Z d , equipped with the measure 
which pulls back to Lebesgue measure on M. d under the natural projection of M. d onto 
T d , f(0 = E x ^e- 2m ^f(x), and ||^|| L9(Td) = ((27r)" d / Td \g(y)\« dy) 1/q . 



:i-4) ii/i*/ 2 ||,<ii/i|| p ji/ 2 iu-a(M^).a(J 



NEAR-EXTREMIZERS OF YOUNG'S INEQUALITY 



3 



Our results for Young's inequality have the following implication for the Hausdorff- 
Young inequality. 

Theorem 1.3. Let p G (1,2). For any e > there exists S > such that for any 
dimension d and any (1 — 5) -near extremizer f G L p (Z d ) for the Hausdorff- Young 
inequality, there exists z6Z d such that \\f\\L,p{i d \{z}) < £ ||/||p- More precisely, there 
exist a continuous nondecreasing function A : (0, 1] — > (0, 1], an exponent'-/ G (0, oo), 
and a constant c > satisfying 

A(t) < l-c(l-t) 7 ast^r 

such that for any d > 1 and for any function f G £ p (Z d ), 

(i-6) !I/II P '<II/II p -a(^)- 

2. LORENTZ SPACE BOUND, AND A CONSEQUENCE 

We will work with triples of exponents p = (p j : 1 < j < 3) which satisfy the two 
hypotheses 

(2.1) 5>7 1 = 2 

j 

(2.2) pj G (1, oo) for all j G {1, 2, 3} . 

Let G be any discrete group. Let (fj)i<j<3 be a triple of functions with fj G LPk 
If * f2, fs)\ > (1 — $) Ylj=i WfjWpji then the same holds with each fj replaced by 
\fj\. If \fj\ satisfies the desired conclusion, then so does fj. Therefore it suffices to 
work only with nonnegative functions in the sequel. 

Recall the Lorentz spaces L p,r , where p G (1, oo) and r G [l,oo] [1]. If / = 
^ fcgZ 2 fc Ffc where l^ fc < Fk < 21^ fe and the sets E\. are pairwise disjoint, then the 
Lorentz norm ||/ ||i P ,r satisfies 

oo , 

ii/iu- x ( (2 fc i^i 1/p ) r ) r 

k=— oo 

in the sense that one of these quantities is finite if and only if the other is finite, and 
each is majorized by a constant multiple of the other, where these constants depend 
only on the indices p, r. In particular, if p < r < oo then there exist rj G (0, 1) and 
C < oo such that for any / G L p,r , 

\\f\\ P , r <C\\f\\l^{sup2 k \E k \^y. 

k 

By real interpolation [4], for any p satisfying ( 12. II) and (12. 21) . there exist exponents 
Tj > pj such that 

3 

(2-3) U\»h.f:0< < H f, U-r', 

where C < oo depends only on p. 
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By Holder's inequality, (I2.3P implies that there exists n = r](p 1 ,p 2 ,p 3 ) > such 
that for all {fj}, 

3 3 

(2.4) (A * h,h) < cn n/.-n^n^p^i^/^^ 



3=1 J=l fcj " 



Therefore 



Lemma 2.1. Let p satisfy (12. ip anc? f !2.2f) . For am/ 5 > t/iere exists p > sifc/t 



that for any nonnegative functions fj satisfying (fi* f 2 , fz) > ^rij=i ll/jllpj> / or ea °h 

j G {1,2,3} inere exists Kj G Z sncn that 

(2-5) 2^| J E; jiKj | 1 / Pj > p || /j .|| pj . 

3. A CONSEQUENCE OF A PROOF OF YOUNG'S INEQUALITY 

One proof of Young's inequality uses Holder's inequality to reduce matters to the 
simpler inequality In this section we review this proof in order 

to extract additional information from it. 

Lemma 3.1. Let G be any discrete group. For any p satisfying hypotheses (12. ip 
and (I2.2p . there exist exponents s\,s 2 G (l,oo) and a constant C < oo such that for 
any 5 G [0,1], if f = (fj : 1 < j < 3) is any (1 — 5) -near extremizer for Young's 
inequality for G with exponents p, then g = (|/i| pi / si , \ f2\ P2 ^ S2 , |/s| P3 ) is a (1 — CS)- 
near extremizer for Young's inequality with exponents (s\, s 2 , 1). 

Moreover, the same conclusion holds for any permutation of the three indices. 

Proof. Without loss of generality, we may assume that each function fj is nonnegative. 
Let q = p' 3 be the exponent conjugate to p 3 , set 9 = p\jq G (0, 1) and (p = p 2 /q G 
(0, 1), and write the cubic form as 

x,y 

= E (fi(*) 1 -°Mv) 1 -*M* + v)) ■ (h(x) e f2(y) 

< (E^( x ) (1 " 9)P3 ^(2/) (w)P3 /3(x+2/r) 1/P3 ■ (EA^r^r' 17 * 

x,y x,y 

E/i^) n /2(y) r 73(x + 2 /r) 1/P3 ||/i||^||/2||^ 

x,y 

where r\ = (q — pi)pz/q and r 2 = (q — P2)v^/ ( i- Define Sj = Pj/rj for j = 1, 2, and 
S3 = 1. Then f 3 s G L 1 , while gj = fj J G L Sj . Moreover 

j_ j_ _ n r2 _ (g - Pi)P3 , (g - P2)P3 

si s 2 pi p 2 gpi gp2 

/ 1 1 1 1\ /ll 2 \ 

= P3 + = P3 - + --2+- =1 

\pi g p 2 g7 Vpi p 2 Vs' 
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since Y^=i f~ = Therefore the ordered triple (si, s 2 , 1) satisfies ( 12. ip . and Young's 
inequality with general exponents p now follows directly from the special case with 
exponents (si,s 2 ,l). 

If f is a (1 — 5)-near extremizer for the exponents p, then 

3 i/ ■ 

a - vHmau < (/i*/ a ,/s> < ii/iii^n/aii^^E/i^r/^yr/sCx+i/r) m 

j=i x ,y 
and therefore 

52fi(x) n f2(y) n Mx + vY* > (i-*ril/illSW»ll/sllS- 

Equivalently, (#i * gr 2 , # 3 ) > (1 - 5) P3 Oj ll&'IU-- □ 

4. A CONSEQUENCE OF STRICT UNIFORM CONVEXITY 

Extra information will later be derived from a study of near-extremizers in the 
special case when exactly one of the three indices pj equals 1 — paradoxically, a 
case in which our main conclusions do not hold. In this section we exploit the strict 
uniform convexity of the unit ball of LP for p £ (1, oo) to characterize near-extremizers 
(fj :jeZ) of the triangle inequality || £V fj\\ p < £\ 

Among the well-known inequalities of Clarkson [2] are the following two. 

Lemma 4.1 (Clarkson's inequalities [2]). Let p £ (1, oo) and set q — p' — p/(p — 1). 
Let f,ge £ p . Ifp > 2 then 

ll/ + 5ll^+ll/-^ll^<2 p - 1 ||/||^ + 2^ 1 ||^||^. 

Ifp<2 then 

We will need the following direct consequence. 



Corollary 4.2. Let p £ (l,oo). Then there exist C, 7 £ 1R + such that for any 
f,g £ LP and any e £ [0, 1], if 

(4-1) ||/ + ^||^>(l-e)(2^||/||^ + 2^ 1 ||^||^) 

then 

(4-2) ||/- g\\l < Ce^WfWl + \\g\®. 

Lemma 4.3. For any p £ (1, 00), there exist C, p £ 1R + mft £/ie following property. 
Let S be a nonempty countable index set. Let {fi : i £ 5} 6e a set of LP functions, at 
least one of which has positive norm. Lf^2 i€S \\fi\\ p < 00 and 

(4.3) ii£/iii P >(i-*)Z;ii/4» 
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then the set S can be partitioned as a disjoint union S = S' U S" so that the functions 
fi and their sum F = Y2 i€S fi sa ^ s flJ 



(4.4) Eiia^'Eii* 



I lip 

ies" ies 

(4.5) /i - Irfeir^l <C*1l/illp for all i£S'. 

If Hp ] p 

Proof. We may suppose without loss of generality that ||-F|| P = 1. There exists a 
bounded linear functional £ G (L p )* which satisfies ||^||(/>)* = 1 and £(F) = 1. By 
discarding all those indices for which ||/i|| p = 0, we may assume that ||/i|| p > for 
every i G S. Set Fi = fi/\\fi\\ p - For each i G S decompose 

Fi = Si F + n 

where Si = £{Fi) G [-1, 1] and n = F { - £{Fi)F = Fi - Si F. 
Now 

(4.6) \\n\\ p = \\Fi-SiF\\ p <C{l-Siy 
where C, 7 G M + depend only on p. For 

\\F i + s i F\\ p >£(F i + s i F)=2 8i , 

so 

2 I '- 1 \\F t \\ p p + 2 p - 1 \\s l F\\ p p - \\Fi + s t F\\ p p < + 2^ - (2\ Sl \) p = 2%l - \s t \). 

(14. 6 p thus follows from Corollary 14.21 with f = Fi and g = SiF. 
Also 

l = £(F) = ^£Cf;) = 5>||/4 

ieS ieS 

while 

£ ii/*Hp ^ ( x - £/<Hp = ( x - 5 ) _1 H F iip <i+cs, 

SO 



£(i-*)ll/4<c& 



Therefore 



£ iNiyi/*ii P < c^, 

where C G 1R + is a constant which depends only on p. Substituting \\r. 
ll/illp'll/i-ViWIp gives 

E (J!AzM£!fc)^< CT . 

Let 77 > be a quantity to be chosen below, and define 

S"^{ieS:\\f i -e(fi)F\\ p >r ] \\fi\\ p } 



t \\p 
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and of course S' = S \ S" . Then 

ieS" 

so 

ies" 

On the other hand, for every i G S' we have ||/, — £(fi)F\\ p < ^||/i|| p . Now 
II/, - ll/illpFHp < \\fi - £(fi)F\\ p + - \\M P \ 
The relation Fi = SiF + r,j can be rewritten as /, = £{fi)F + rj||/j|| p , so 

\WM\p - \t(M\ = \WM\p - ¥(fi)F\\ P \ < WnUlfiWp = II/, - t(fi)F\\ p . 

If i G 5" then, by definition of S", this is < ?7||/i|| p . Therefore \\fi— \\fi\\pF\\ P < 27/||/j|| p . 

Thus both conclusions fl4.4p . fl4.5p of the lemma hold, with e(S) = m&x(2r], CSr]" 1 ^). 
Choosing 77 = 5 7 ^ 1+7 ^ yields the required bounds. □ 

5. Conclusion of proof 

All of the reasoning so far applies to any discrete group, with or without torsion. 
The remainder of the analysis relies on the following generalization of the Cauchy- 
Davenport inequality due to Kemperman [5]: For any two finite subsets A, B of any 
torsion-free group, 

(5.1) \A + B\ > \A\ + \B\ - 1. 

See also the alternative proof of Hamidoune [3] . 

The following quantity M quantifies the extent to which a function fails to be 
concentrated on any small set. 

Definition 5.1. Let p G [l,oo) and rj > 0. For any nonzero / G L P (G), J\f(f,r),p) 
denotes the largest integer N such that for all subsets B C G, 

(5-2) \\f\\UG\B) < V\\f\\ p p => \B\>N. 

For any nonzero function /, N{f,r),p) is well-defined, and is > 1. Moreover, 



ftf(f,r),p) = 1 if and only if there exists z such that ||/||j>(G\{ z }) < V \\ f\\p- 

The main step in the proof of Theorem 11.11 is encapsulated in the next lemma. 

Lemma 5.1. Let p satisfy (12. ip and (12.21) . For any t] > there exists 5 > 
with the following property. Let G be any torsion-free discrete group. Let (fi, f'2) G 
(L Pl x L P2 )(G) be any (1 — 5)-near extremizer. IfAf(f2, f)-,P2) > 2 then 

(5.3) N(f 1 ,r ) ,p 1 )>2M(f 2 ,r 1 ,p 2 ). 

Proof. Let C, p be the constants which appear in Lemma I4T31 for the exponent si, and 
suppose henceforth that 5 is sufficiently small that C5 P < 77. Set N = A/"(/2, ViPz)- 

For u G G, let r u g(x) = g(x — u) denote the right translate of a function g : G — > C. 
Since (/1, f 2 ) is a (1 — 5)-near extremizing pair, Lemma [3. II says that 

iiE^K/rk > (i-a^ii/ipi/si^, 
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where Sj,rj are the exponents which appear in that lemma and the constant Co 
depends on pi,p2 alone. 

Apply Lemma 14.31 to the collection of functions x — > t u /[ 1 (x)/|' 2 (m) indexed by 
mGG. Since C5 P < 77, the lemma gives a function J 7 G L Sl and a partition G = S'US" 
of G such that 

(5-4) £/ 2 P »<^ll/ 2 ||^ 

ues" 

and 

(5.5) \\rJl 1 - JT\\ ai < n\\fx\\ r p \ for all u G S' . 

According to the definition ( 15. 2 p of N = Af(f2, (15 .4p implies that \S'\ > N. 

Inequality ( 15. 5p implies that there exists a set T, which is a translate of 5", such that 

(5.6) \\r n f? - /PIL < H\h%\ for all ueT. 

In particular, |T| = \S'\ > N. 
Let nT denote the set 

nT = {tx + 1 2 + ■ ■ ■ t n : tj G T for all j G [1, n]} 

of all n-fold sums of elements of T. If u G nT then 

||r u /[ 1 -/[ 1 || si <2nr 7 ||/ 1 ||; i 1 . 

Moreover, \nT\ > nN — n + 1 by the Cauchy-Davenport inequality (15. ip . Since N >2, 
\nT\ > \nN. 

For any exponents p G [l,oo) and r G [l,p] and any two nonnegative functions 
9i e L p , \\g! - g 2 \\ p LP < C\\g[ - gJ 2 \\ LP /r(\\g 1 \\ p + \\g2\\ P ) P ~ r - Therefore since n-si =Pi, 

lkn/i - /i|U < ^ 1/ri ^ 1/ri |IAII Pl for all u G nT. 
Recall the decomposition fx = Ylk&^Fk, the associated sets Ek, and the index 
K — Kx of Lemma [2. II Set = -Ek-i U ^ U E K+ x- For any u £ G, 

||t u /i-/i|| Pi > \2 K \r u E K \E K \ l ' p \ 

where A\B denotes the intersection of a set A with the complement of a set B. One 
of the conclusions of Lemma 12.11 is that 2 K \E K \ l l pi x ||/i|| Pl so long as 8 does not 
exceed a certain positive constant which depends only on p, not on 77. Therefore for 
all sufficiently small 77, for every u G nT, 

(5.7) \r u E K \E K \ <C(nr))^\E K \. 

The parameter n has not yet been specified. Choose it to satisfy \ < C(nr]) Pl ^ ri < 
~, where C is the constant in ( 15. 7p . assuming as we may that 77 is sufficiently small. 
Thus n x 77 _1 . 

For each u G nT, \t u E k fl E K \ > ^\E K \, that is, 

/ 1z k {t_ u x) dx > l\E K \. 
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Therefore 

^ Ek u&nT 

Consequently there exists x G E R which satisfies 

r_„(x) G E K for at least \\nT\ elements u G nT; 

which is to say that x + T C E K for some subset T C nT of cardinality > ||?iT|. We 
conclude that 

\E K \> \\nT\ > an^N, 

where a is a positive constant which depends only on p. 
Let AcGbe any subset of cardinality < ^arj^N. Then 

||/i|Upi(G\A) > ||/l||iPi(B K \A) 

>2 K ~ 1 \E K \A\ 1/P1 

> 2 K - 1 2~ 1/P1 \E K \ 1/P1 

> cill/ilU 

where c\ > is independent of fx,r)] the final inequality follows from (12. 5p . The 
contrapositive statement is that for any A, 

(5-8) WM&^a) < <?\\fi\\% =► \A\>%V- 1 N. 

It is no loss of generality to assume that r\ is smaller than any specified constant, in 
particular, that n < c\ 1 and f?7 _1 > 2. Thus 

ll/illS^ ( o\A)<*iie \A\>2N = 2Af(f 2 , v ,p 2 ), 
concluding the proof of Lemma 15 . 11 □ 

Proof of Theorem The proof of Lemma 15.11 applies equally well with the roles of 
fi, fi reversed. Therefore if (/i, f 2 ) is a (1 — <5)-near extremizer, if N{f2,n,p 2 ) > 2, 
and if S is sufficiently small as a function of rj and p alone, then 

(5.9) M{f 2 ,n,p 2 ) > 2Af(f 1 ,r ] ,p 1 ) > 4N(f 2 , V ,p 2 ), 

which is a contradiction. 

Thus given n, if f 2 ) is a (1 — <5)-near extremizer for sufficiently small 5, then 
Af(f 2 ,n,p 2 ) = 1. The proof of Theorem 11.11 is complete. □ 

Because 5 was constrained only by the bound 5 < Crj p in this argument, we have 
proved the following quantitative result, which establishes Theorem II. 2 [ 

Proposition 5.2. Let G be any torsion-free discrete group. Let p±,p 2 G (l,oo) and 
suppose that q~ l = p^ 1 +p 2 l — 1 satisfies q G (1, oo). There exist c, 7 G 1R + such that 
if || A */2||, > (1 - £)||AlUII/2||p 2 , then 

11 jfy °° > 1 _ c p 

\\fi\\pi 

for both indices i = 1,2. 
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6. The Hausdorff- Young inequality 
Let / e £ p {Z d ). In the case p < §, 

(6.1) ii/iu = ik/) 2 ii^ = wfTjw, < ii/ * /H. < ii/K ■ A {jj§y 

where s _1 = 2p _1 — 1 and A is the same function which appears in Theorem 11.21 
Now consider the case I < p < 2. Let 8 G (0, 1) satisfy p" 1 = f + 4 ■ Assume 

that || /||p = 1 and write f(x) = F(x)e lip ^ where is real-valued and F(x) > 

for all x. Define f z (x) = F(x) L ^e tv ^ where L : C — > C is the unique complex 

affine function which satisfies L(8) = 1, Ke(L(z)) = p/2 whenever Re (z) = 0, and 

Re (L(z)) = 3p/4 whenever Re (z) — 1. 

Then ||/ 2 ||2 = H/2II2 = 1 whenever Re (z) = and, by inequality (16.11) . \\ fz\U < 

H/rlU/3 " A (ro^) = A (ll/ll~ /4 ) whenever Re (z) = 1. Therefore, by the three lines 

lemma, 

ll/ll P ' = ll/ e || P '<A(ll/H 3 oo P/4 ) e 

so for any f <E £ p , 

(6.2) ll/lly<ll/ll P -A(Wp) 

where A(t) = (A(t 3p ~ 4l )) e has the same character as A. □ 
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